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NORT-0070-US 
(12011RRUS02U) 

COMMUNICATING TRAFFIC OVER A WIRELESS 
CHANNEL IN A MOBILE COMMUNICATIONS SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATION 
This application claims the benefit under 35 U.S.C. § 1 19(e) of U.S. Provisional 
Application Serial No. 60/175,329, entitled "GSM/EDGE Radio Access Network 
(GERAN) Real-Time Fast Associated Control Channel (RTFACCH)," filed January 10, 
2000. 

TECHNICAL FIELD 
The invention relates to communicating traffic in a mobile communications 

system. 

BACKGROUND 

Mobile communications systems, such as cellular or personal communications 
services (PCS) systems, are made up of a plurality of cells. Each cell provides a radio 
communications center in which a mobile station establishes a call with another mobile 
station or wireline unit connected to a public switched telephone network (PSTN). Each 
cell includes a radio base station, with each base station connected to a base station 
controller or mobile switching center that controls processing of calls between or among 
mobile stations or mobile stations and PSTN units. 

Various wireless protocols exist for defining communications in a mobile 
network. One such protocol is a time-division multiple access (TDMA) protocol, such as 
the TIA/EIA-136 standard provided by the Telecommunications Industry Association 
(TIA). With TIA/EIA-136 TDMA, each channel carries a frame that is divided into six 
time slots to support multiple (3 or 6) mobile stations per channel. Other TDMA-based 
systems include Global System for Mobile (GSM) communications systems, which use a 
TDMA frame divided into eight time slots (or burst periods). 

Traditional speech-oriented wireless systems, such as the TIA/EIA-136 and GSM 
TDMA systems, utilize circuit-switched connection paths in which a channel portion is 
occupied for the duration of the connection between a mobile station and the mobile 




switching center. Such a connection is optimum for communications that are relatively 
continuous, such as speech. However, data networks such as local area networks 
(LANs), wide area networks (WANs), and the Internet use packet-switched connections, 
in which communication between nodes on a communications link is by data packets. 
Each node occupies the communications link only for as long as the node needs to send 
or receive data packets. Popular forms of communications over packet-switched 
networks include electronic mail, web browsing, text chat sessions, file downloads, and 
other types of data transfers. 

Several packet-switched wireless connection protocols have been proposed to 
provide more efficient connections between a mobile station and a data network. One 
such protocol is the General Packet Radio Service (GPRS) protocol, which complements 
existing GSM systems. Another technology that builds upon GPRS is the Enhanced Data 
Rate for Global Evolution (EDGE) technology, which offers even higher data rates. The 
enhancement of GPRS by EDGE is referred to as Enhanced GPRS (EGPRS). Another 
variation of EGPRS is the COMPACT technology. GPRS, EGPRS, and COMPACT are 
established by the European Telecommunications Standards Institute (ETSI). 

The packet-switched wireless connection protocols provide efficient access to 
data networks, such as the Internet, LANs, WANs, and the like. A growing use of such 
data networks is for voice and other forms of real-time or streaming communications 
(such as video, audio and video, multimedia, and so forth). Various protocols have been 
defined to enable such real-time or streaming communications over the data networks, 
with one popular type of packet-switched network being the Internet Protocol (IP) 
network. 

In some wireless communication systems, mobile stations are able to enter into a 
discontinuous transmission (DTX) mode. When a mobile station is not transmitting, such 
as when a user is not talking, and there is no other traffic to communicate, the mobile 
station can enter into DTX mode to save power and also to reduce interference with other 
mobile stations. During DTX, a channel between the mobile station and the base station 
is idle (that is, no traffic is being communicated). However, other mobile stations do not 
have access to the idle channel, since the channel is dedicated to the voice user. This is to 
ensure that the voice user can quickly start communicating over the channel once the user 




resumes talking. As a result, available bandwidth is wasted in some mobile 
communications systems. 

SUMMARY 

In general, according to one embodiment, a method of communicating in a mobile 
communications system comprises detecting that a first mobile station has stopped 
transmitting traffic containing real-time, interactive data on a first channel portion. 
Traffic from a second mobile station is multiplexed on the first channel portion during a 
period in which the first mobile station is not transmitting traffic. 

Some embodiments of the invention may have one or more of the following 
advantages. Bandwidth of channel portions in a wireless communications system is 
increased by multiplexing traffic from another mobile station when a first mobile station 
has stopped transmitting real-time, interactive traffic (e.g., voice), such as during 
discontinuous transmission (DTX) mode. A reliable mechanism is provided to ensure 
that the first mobile station can quickly gain access back to the channel portion if the first 
mobile station starts transmitting again. This may be particularly useful when the traffic 
communicated by the first mobile station includes voice or other forms of real-time, 
interactive data. 

Other features and advantages will become apparent from the following 
description, from the drawings, and from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an embodiment of a mobile communications system. 

Fig. 2 illustrates multiplexing of traffic transmitted by first and second mobile 
stations, in accordance with an embodiment. 

Fig. 3 is a message flow diagram of messages exchanged between, and actions 
performed by, a mobile station and a base station, in accordance with one embodiment. 

Figs. 4A-4B are a block diagram of components of the communications system of 

Fig. 1. 




Fig. 5 illustrates a message transmitted by a first mobile station after exiting 
discontinuous transmission (DTX) mode to request allocation of the traffic channel 
portion that has been allocated to a second mobile station. 

Fig. 6 illustrates an uplink assignment message to assign the channel portion back 
to the first mobile station. 

Fig. 7 is the flow diagram of a process performed by a base station, in accordance 
with an embodiment. 

Figs. 8A-8B and 9A-9B illustrate multiframes for carrying traffic and control 
signaling between the mobile station and the base station. 

Fig. 10 illustrates the communications of a resource request message at different 
times and the communications of the responsive uplink assignment messages, in 
accordance with an embodiment. 

Fig. 1 1 is a block diagram of a circuit to detect for the resource request message, 
in accordance with one embodiment. 

DETAILED DESCRIPTION 
In the following description, numerous details are set forth to provide an 
understanding of the present invention. However, it will be understood by those skilled 
in the art that the present invention may be practiced without these details and that 
numerous variations or modifications from the described embodiments may be possible. 
For example, although reference is made to General Packet Radio Service (GPRS) 
systems in described embodiments, other types of wireless systems that enable packet- 
switched communications by a base station may be employed in other embodiments. 

Referring to Fig. 1, a mobile communication system 10, which may be a cellular 
or a personal communications services (PCS) system, includes a radio access network 
(RAN) 1 1 that includes base stations 12 having transceivers to transmit and receive radio 
frequency (RF) signals. The base stations 12 are coupled to a system controller 50, with 
each base station controlling communications with mobile stations in respective cells, cell 
sectors, or other cells segments. Examples of mobile stations that can communicate with 
the RAN 1 1 over RF channels include mobile telephones, mobile computers, personal 
digital assistants (PDAs), and other types of mobile stations. 




In one embodiment, the radio access network 1 1 is an EGPRS (Enhanced GPRS 
or General Packet Radio Service) network that is able to support packet-switched data 
services. Alternatively, the radio access network may be a GPRS or a_COMPACT 
network, or other types of wireless networks that are capable of supporting packet- 
switched data services, including a code-division multiple access (CDMA) network. The 
GPRS, EGPRS, and COMPACT protocols are set by the European Telecommunications 
Standards Institute (ETSI). As used here, reference to a "GPRS system" or "GPRS 
network," refers to any one of the GPRS, EGPRS, and COMPACT systems or networks. 

In the GPRS network 1 1, the system controller 50 is a serving GPRS support node 
(SGSN), which is connected to the base station 12 over an Iu-ps interface. The SGSN 50 
is also coupled to a gateway GPRS support node (GGSN) 52 over a Gn interface, which 
forms the gateway between the radio access network 1 1 and a packet-based data network 
54, such as the Internet. Various network devices (not shown), such as a network 
telephone, a computer system, an Internet appliance, and so forth, are coupled to the 
packet data network 54. Some of the network devices are capable in participating in a 
real-time, interactive call session (e.g., a voice session, video conferencing session) with 
a mobile station through the radio access network 1 1. In addition, the packet data 
network 54 may be coupled through a gateway system 56 to a public switched telephone 
network (PSTN) 58, which is coupled to wireline telephones. Each mobile station is also 
capable of participating in a voice call session with the wireline telephone through the 
radio access network 1 1, packet data network 54, gateway system 56, and PSTN 58. 

A "real-time, interactive" communications session refers to an exchange of data, 
such as audio and/or video data, on a substantially real-time basis between two terminals. 
A session is substantially real-time if interaction is occurring between two endpoints or 
parties, with a communication from one end point followed relatively quickly by a 
response or another communication from the other endpoint, typically within seconds, for 
example. Any substantial delay in the transmission of frames or packets carrying 
information associated with real-time, interactive communications may result in 
perceived degradation of the quality of the communications or in the reliability of the 
communications. 




One type of packet-switched communications includes communications according 
to the Internet Protocol (IP). One version of IP is described in Request for Comments 
(RFC) 791, entitled "Internet Protocol," dated September 1981; and another version of IP 
is described in RFC 2460, entitled "Internet Protocol, Version 6 (IP v6 Specification)", 
dated December 1998. Packet-switched networks such as EP networks communicate with 
packets, datagrams, or other units of data over networks. Unlike circuit-switched 
networks, which provide a dedicated end-to-end connection or physical path for the 
duration of a communications session, a packet-switched network is based on a 
connectionless, internetwork layer. Routing of packets is based on destination addresses 
carried in the packets. The packets may be transmitted along different paths, and thus, 
may arrive at a destination in an order that is different than the transmission order. The 
destination terminal reassembles the received packets. 

As shown in Fig. 1, mobile stations 34 and 40 are performing voice 
communications. In the example, the voice communications is referred to as 
VoIPoEGPRS (voice over IP over EGPRS), which refers to voice carried in IP packets 
that are in turn carried in EGPRS frames between the mobile stations and the radio access 
network 11. Instead of voice, the mobile stations 34 and 40 are also capable of 
communicating other types of real-time, interactive data, such as video data, multimedia 
data, and so forth. 

The mobile stations 34 and 40 associated with voice or other real-time, interactive 
users, communicate with the radio access network 1 1 over wireless channels 18, 20, 22, 
24, 26, 28, 30, and 32. The other mobile stations in the illustrated example include 
mobile stations 36 that are receiving electronic mail, mobile stations 38 that are 
transmitting electronic mail, and mobile stations 42 that are performing web browsing 
communications. Channels 14 and 16 are indicated as being available for other users. 

As used here, a "channel portion" or "wireless channel portion" refers to a time 
slot of a frame transmitted on a given channel having a predetermined frequency. In a 
TDMA system such as an EGPRS system, each frame is divided into multiple time slots 
(e.g., 8 in the EGPRS system). For full-rate users, each time slot is allocated to carry 
bearer traffic of a mobile station. For half-rate users, each time slot is allocated to carry 
bearer traffic of two mobile stations. In other embodiments, the channel portion can be a 




portion of another type of channel, such as a channel in a code-divisional multiple access 
(CDMA) system. 

To enhance the bandwidth for communications with the various mobile stations in 
the radio access network 11, multiplexing of traffic is performed when the mobile 
stations 34 and 40 (associated with voice or other real-time, interactive data users) are in 
discontinuous transmission (DTX) mode and thus not transmitting traffic. When that 
occurs, the radio access network 1 1 allocates the channel portion that is used by the voice 
user mobile station (currently in DTX mode) to another mobile station, such as one of 
mobile stations 36, 38, and 42 (which are communicating packet traffic) or to another 
mobile station that is communicating real-time, interactive data or streaming data. 

On the downlink path, multiplexing of plural mobile stations, even if one is a 
voice user, is relatively simple to implement since the base station is aware of the traffic 
that needs to be transmitted downlink. However, in the uplink path, to provide adequate 
performance, a mechanism in accordance with some embodiments is provided to enable 
the voice user mobile station to request the channel portion that has been relinquished to 
another mobile station while the voice user mobile station is in DTX mode. The time 
between the request and the re-allocation of the channel portion is relatively small to 
ensure that voice traffic is not substantially delayed . The mechanism to enable the 
request and assignment of a channel portion for a mobile station exiting DTX mode 
includes a Real-Time Fast Associated Control Channel (RTFACCH), as further described 
below. 

Thus, using the RTFACCH mechanism, an on-demand feature is provided to the 
voice user mobile station for requesting re-allocation of a channel portion (e.g., time slot) 
that has been allocated to another mobile station during DTX mode of the voice user 
mobile station. The request for re-allocation can be transmitted in any frame (with 
certain exceptions) after the voice user mobile station detects that it has exited DTX 
mode. Thus, the voice user mobile station does not need to wait for a pre-assigned frame 
or block before it can send some indication that it has exited DTX mode and is ready to 
start communicating traffic again. Typically, allocation of blocks for communication of 
traffic is performed using either USF (Uplink State Flag), which is transmitted on the 
downlink path, or in an RRBP (Relative Reserved Block Period) field, also transmitted 




on the downlink path. In fact, the voice user mobile station can transmit the request for 
re-allocation of the time slot during a period in which the other mobile station is 
transmitting traffic. As a result, mechanisms according to some embodiments are 
provided to detect the request despite the collision with traffic from the other mobile 
station on the same time slot (or channel portion). 

In one embodiment, the radio access bearers of the GPRS network 1 1 include four 
different traffic classes (e.g., quality of service or QoS classes), including conversational 
traffic class, streaming traffic class, interactive traffic class, and background traffic class. 
The main factor that distinguishes these traffic classes from each other is how sensitive to 
delay they are. For example, the conversational traffic class includes traffic that is the 
most sensitive to delay, while the background traffic class includes traffic that is least 
sensitive to delay. Conversational and streaming traffic classes are primarily intended to 
be used for real-time traffic flows. The conversational traffic class includes real-time, 
interactive traffic, such as Internet telephony, while the streaming traffic class includes 
real-time traffic, such as transmissions of audio, video, or multimedia files that are being 
downloaded from a website to a terminal. Interactive and background traffic classes are 
primarily intended for use with non-real-time traffic flows, and include traffic flows 
associated with electronic mail, web browsing, file transfers, and so forth. 

In the example of Fig. 1, mobile stations 34 and 40 are communicating traffic that 
are in the conversational traffic class, while mobile stations 36, 38, and 42 are 
communicating traffic that are in the interactive or background traffic class. 

Referring to Fig. 2, multiplexing of traffic data from two mobile stations 100 and 
102 on the same channel portion is illustrated. In one example, the mobile station 100 is 
communicating conversational class traffic, while the mobile station 102 is 
communicating interactive or background class traffic. However, in other examples, the 
mobile stations 100 and 102 may communicate other types of traffic. 

As shown in Fig. 2, the mobile station 100 is communicating voice data with 
periods of silence (104, 106, and 108) corresponding to DTX mode of the mobile station 
100 during which the user of the mobile station 100 is not speaking. During the silent 
periods 104, 106, and 108, data (represented as 1 10, 1 12, and 114) from mobile station 
102 may be multiplexed onto the channel portion by a statistical multiplexer 116 that is 




part of the radio access network 11. The combined flow of the multiplexed traffic from 
the mobile stations 100 and 102 are outputted by the statistical multiplexer 116. 

As noted above, in an EGPRS system, each channel portion that is used to carry 
traffic from a mobile station includes one of eight time slots in a frame. In the case of the 
full-rate voice user (or other conversational traffic class user), the time slot is a dedicated 
time slot that is typically not shared with other mobile stations. This is because 
conversational traffic class users are more sensitive to delays. For half-rate users, each 
time slot is allocated to two mobile stations, but again, sharing is typically not performed 
during the allocated portions of the time slot for each mobile station. However, a 
substantial portion of the time slot allocated to a conversational class traffic mobile 
station is not used during DTX mode. To take advantage of this unused bandwidth, 
traffic from other mobile stations, such as the mobile station 102, can be multiplexed into 
the silent periods 104, 106, and 108. For optimal performance, the traffic that is 
multiplexed into the DTX periods includes traffic that is not sensitive to delays, such as 
traffic in the background or interactive traffic class. However, if delays associated with 
the multiplexing are not too excessive, multiplexing of voice traffic data between two 
conversational traffic class users may also be performed, in some embodiments. 

Referring to Fig. 3, the process by which multiplexing of traffic from two mobile 
stations is enabled for a channel portion (referred to as "channel portion Y") in the uplink 
path (from the mobile station to the base station 12) and subsequent allocation of the 
channel portion back to the mobile station is illustrated. The mobile station ("mobile 
station A") sends speech frames (at 302) associated with a user ("user A") to the base 
station 12 on channel portion Y. In one embodiment, the communication of speech 
frames occurs during talkspurt mode. When the mobile station detects (at 304) that user 
A has stopped talking, the mobile station enters (at 306) DTX mode. When it enters 
DTX mode, the mobile station sends (at 308) a message indicating that DTX mode is 
starting or has started. In one embodiment, the message is a SID_FIRST frame, which is 
a marker to define the end of speech and the start of DTX mode. When the base station 
12 receives the SIDJFIRST frame, the base station 12 assigns (at 310) channel portion Y 
to another mobile station ("mobile station B"). At this point, mobile station A is silent 
while mobile station B is transmitting on the uplink channel portion Y. 




During DTX mode, mobile station A keeps its uplink TFI (temporary flow 
identifier) of a TBF (temporary block flow). Normally, the TFI is used to identify one of 
multiple users on the same channel portion (for interactive or background class traffic, for 
example). Under EGPRS, the TFI is a 5-bit value, thus enabling up to 32 users on the 
same channel portion. Although mobile station A maintains its TFI value, radio 
resources of channel portion Y can be allocated to another mobile station. Also, the 
packet timing advance control channel (PTCCH) that is assigned to mobile station A can 
be relinquished to the other user. 

However, although radio resources have generally been relinquished to mobile 
station B during DTX mode of mobile station A, control messages for maintenance 
purposes are still needed for mobile station A. For that reason, such control messages are 
communicated at set periods in the uplink path. The control messages include the 
SID_UPDATE message, which is used to communicate comfort noise parameters. Also, 
during the set periods, mobile station A can transmit PTCCH (packet timing advance 
control channel) to maintain time alignment; PACCH (packet associated control channel) 
to transmit control messages such as a channel quality message that includes parameters 
for link adaptation; RTCP (Real-Time Protocol Control Protocol) messages to provide 
feedback on the quality of real-time data communicated in the downlink path; and RSVP 
(Resource Reservation Protocol) Time Values objects to refresh the QoS path in the 
network. RTP is described in RFC 1889, entitled "RTP: A Transport Protocol for Real- 
Time Applications," dated January 1996; and RSVP is described in RFC 2205, entitled 
"Resource ReSerVation Protocol: Version 1 Functional Specification," dated September 
1997. 

At a later point in time, mobile station A detects (at 312) that user A has started 
talking again. As a result, mobile station A sends (at 314) an indication to the base 
station 12 that mobile station A again needs channel portion Y. In one embodiment, the 
message is in the form of an RTFACCH resource request message (RTRRM) sent by 
mobile station A to the base station 12. RTFACCH can also be used to carry an uplink 
assignment message (RTUAM), which is transmitted by the base station 12 (at 316) in 
response to RTRRM to assign uplink radio resources to mobile station A. Upon receipt 
of the RTUAM, mobile station A enters into talkspurt mode and again transmits (at 318) 




speech frames on channel portion Y. Mobile station B is either put into a queue or 
reassigned another channel. 

Referring to Figs. 4A-4B, some of the components of the mobile communications 
system 10 of Fig. 1 are illustrated in greater detail. A mobile station 200 communicates 
over a wireless link with a base station 202, which has an Iu-ps interface 236 that is 
coupled to the SGSN 50. The mobile station 200 includes an RF transceiver 227 that is 
connected to an RF antenna 228. The mobile station 200 also includes an RLC/MAC 
(radio link control/medium access control) layer 225. The RLC module provides a radio- 
solution-dependent reliable link, and the MAC module controls the access signaling 
(request and grant) procedures for the radio channel. 

The RLC/MAC layer 225 also includes a transmit DTX (TX DTX) handler 220 
that passes traffic frames to a TX RSS (transmit radio subsystem) 222 in the transceiver 
227. Each frame passed to the TX RSS 222 includes bit fields containing the information 
bits, the audio coder/decoder (CODEC) mode indication, and a TX_TYPE identifier to 
identify the content of the frame. The TX_TYPE identifier can specify that the frame 
contains speech; SIDJFIRST to mark the end of speech; SID_UPDATE to provide 
comfort noise parameters; ONSET to indicate that the beginning of a speech burst is 
about to begin; NO DATA to indicate that the frame contains no useful data and should 
not be transmitted over the air interface; and other information. The transceiver 227 also 
includes an RRM generator 223 for generating RTRRM messages. As will be discussed 
further below, an RTRRM message is a coded version of the TFI associated with the 
mobile station. The RRM generator 223 performs the coding in accordance with some 
embodiments. 

The TX DTX handler 220 includes a voice activity detector to assess whether 
input signals contain speech or not. If there is no speech, then the TX DTX handler 220 
sends an indication to the TX RSS 222 to enter DTX mode by setting the flag TXJTYPE 
to the value corresponding to SID_FIRST. When the TX RSS 222 receives a 
S1D_FIRST frame, radio transmission from the TX RSS 222 is cut off. The TX DTX 
handler 220 receives audio data from an audio CODEC 270, which is coupled to an 
analog-to-digital (A/D) and digital-to-analog (D/A) converter 272 that outputs audio data 
to a speaker 274 and receives input audio from a microphone 276. 




During DTX mode, the TX RSS 222 is resumed at regular intervals for 
transmission of SED_UPDATE frames to communicate comfort noise parameters 
calculated in the TX DTX handler 220. The TX RSS 222 includes a channel encoder to 
encode information to be communicated over the air link. 

Frames received over the air are passed by the transceiver 227 up through the 
RLC/MAC layer 225 and upper layers (not shown). Received control messages are 
processed by the upper layers or by one or more software routines 212. Received speech 
messages are passed to the audio CODEC 270 for output on the speaker 274. 

The statistical multiplexer 116 (Fig. 2) can be implemented in one or more layers 
of the base station 200 (e.g., the transceiver 227, RLC/MAC layer 225, and higher 
layers). 

In one configuration, radio access bearer 0 (RABO) is used, in which the 
RTP/UDP/IP (Real-Time Protocol/User Datagram Protocol/Internet Protocol) header of 
each speech frame is removed in the radio access network 1 1 on the downlink path before 
transmission to the mobile station. The RTP/UDP/IP header is then reconstructed by the 
mobile station. On the uplink path, the RTP/UDP/IP header is removed by the mobile 
station and then reconstructed in the radio access network 1 1 . For the radio access bearer 
1 and 2 (RAB1 and RAB2) configurations, the RTP/UDP/IP header (compressed or 
uncompressed) is communicated to/from the mobile station and radio access network 11. 
To generate or process RTP/UDP/IP headers, appropriate RTP, UDP, and IP stacks (not 
shown) are provided in the mobile station. 

The various software layers, routines or modules in the mobile station 200 are 
executable on a control unit 208, which is connected to a storage unit 210. The mobile 
station 200 also includes an input/output (I/O) interface 218, which is connected to a 
keyboard 214 and a display 216. 

The base station 202 also includes a transceiver 253 that is coupled to an antenna 
tower 251 and an RLC/MAC layer 255. The transceiver 253 includes a receive radio 
subsystem (RX RSS) 252 for receiving frames over the air link. The RX RSS 252 is 
connected to a receive DTX (RX DTX) handler 250 in the RLC/MAC layer 255. The 
RX DTX handler 250 is responsible for the overall DTX operation on the receive side. 
The RX RSS 252 continuously passes received traffic frames to the RX DTX handler 




250. A flag RX_TYPE is set by the RX RSS 252 to indicate how the frame is to be 
handled by the RX DTX handler 250. For example, the RX_TYPE flag can indicate that 
the received frame includes speech or that the received frame includes a SID_FIRST, 
SIDJJPDATE, or ONSET message. 

The base station 202 includes a radio resource management (RRM) module 237 
that receives indications (SID_FIRST) that radio resources are available for statistical 
multiplexing because a mobile station has gone idle (e.g., DTX mode). When that 
occurs, the radio resources, in the form of a channel portion, are allocated to another 
mobile station for the uplink. 

The base station 202 also includes a fast access module 242 to control the 
RTFACCH operation. The fast access module 242 detects for receipt of the RTRRM 
message, and in response to the RTRRM message, the fast access module 242 sends an 
RTUAM message to the mobile station 200 to re-assign a channel portion to the mobile 
station 200. The fast access module cooperates with one or more base station routines 
234 to determine allocation of the channel portion. The fast access module 242 and the 
software routines 234 are executable on a control unit 230, which is coupled to a storage 
unit 234. 

In accordance with some embodiments, decoding for presence of RTRRM on the 
channel portion is performed by an RTRRM detector 238 in the transceiver 253. 
RTRRM is transmitted by the mobile station 200 during transmission of actual data 
traffic by another mobile station on the same channel portion. The RTRRM detector 238 
is discussed in greater detail below in connection with Fig. 1 1 . 

Referring to Fig. 5, while mobile station 200 A (400) is in DTX mode, mobile 
station 200B (402) is transmitting bursts 406 over the allocated channel portion (time slot 
TNx). To request re-assignment of the channel portion, the mobile station 200A sends 
the RTRRM frame 408 in the same time slot that it was assigned during its previous 
talkspurt mode. However, the mobile station 200A can send RTRRM on a new time slot 
if the radio access network 1 1 sends PACCH on the downlink during the silence period 
of mobile station 200A to indicate a new time slot and/or frequency assignment. 

In accordance with some embodiments, the RTRRM frame 408 includes the 5-bit 
TFI of the mobile station 200A. Normally, the TFI is used to identify one of multiple 




users on the same channel portion. In one embodiment, up to 32 users may be placed on 
the same time slot on the downlink and up to 7 users may be placed on the same time slot 
on the uplink, with the 5-bit TFI identifying one of the multiple users. In one 
embodiment, the 5 TFI bits are coded into 148 bits and sent over the entire burst 408, 
which in one embodiment is 156.25 symbols long (which corresponds to about 577 
microseconds). Each information bit in the burst 408 has an information rate f b of about 
8.667 kilobits per second (kb/s). In one example, the 5 TFI bits are coded by using a 
maximal length sequence at a chip rate f c equal to the EGPRS symbol rate of about 
270.855 symbols per second, which results in a coding gain (CG) of 15 dB. 

Each of the TFI bits is converted to one of two codes based on the state of the TFI 
bit. This coding is performed by the RRM generator 223 (Fig. 4A). If the TFI bit has 
state 0, then the bit is converted to the following 31 -bit maximal length (ML) sequence: 

Code-0= 11110 11100 01010 11010 00011 00100 1. 

If the TFI bit has state 1, then the bit is converted to the following ML sequence: 

Code-1 = 11110 11001 11000 01101 01001 00010 1. 

Since the TFI after coding results in a total of 155 bits (31 x 5), not 148, 7 bits are 
"punctured" or truncated. The punctured bits correspond to TFI bits 0 and 4; as a result, 
TFI bits 0 and 4 get less coding gain compared to the remaining TFI bits. In other 
embodiments, other coding schemes may be selected to achieve a more uniform coding 
gain for all five bits of TFI. In alternative embodiments, other codes can be used. Also, 
alternatively, instead of two codes, a single code can be used, with the states of the bits 
flipped to represent "0" and "1" states. 

By using an RTRRM that is one burst in length, a relatively fast mechanism is 
enabled for re-assignment of the requested time slot back to the mobile station 200A. 
Also, to ensure reliable detection, RTRRM is transmitted at relatively high power, up to 
the maximum power permitted for the mobile station 200A. The transmission of the 
RTRRM burst 408 overlaps and coincides with the data traffic bursts 406 transmitted by 




the mobile station 402. To detect the presence of RTRRM despite this collision, the 
RTRRM detector 238 in the base station 202 uses joint detection or successive 
cancellation techniques, as further described below. Optionally, RTRRM may also be 
independently detected. 

Collision between the RTRRM burst 408 and the traffic burst 406 may or may not 
cause the traffic burst 406 to be corrupted. If the traffic burst 406 is corrupted, then the 
base station 202 may request retransmission of the traffic burst 406 from the mobile 
station 200B. If the traffic burst 406 from the mobile station 200B contains speech data, 
then a speech frame substitution technique may be used to recover corrupted speech data. 
In one example, the speech frame substitution technique involves substituting a 
previously received speech frame in place of the present frame if the present frame is 
corrupted. 

Referring to Fig. 6, one embodiment of an RTUAM burst 500 is illustrated. The 
RTUAM burst 500 includes a header portion 502 that identifies the burst 500 as an 
RTUAM. The body of the RTUAM burst 500 includes the following: <TFI>, which 
represents the five-bit TFI; {0 | 1< Uplink_TFI_ASSIGNMENT>}, which is used by the 
radio access network 1 1 to assign another TFI to the mobile station exiting DTX mode so 
that the mobile station transmits on a different time slot and/or RF frequency; <TSC>, 
which represents the training sequence code used for measuring co-channel interference; 
<ARFCN>, which represents the radio frequency of the channel assigned to the mobile 
station; <TIMESLOT_ALLOCATION>, which contains the time slot assignment for the 
mobile station; and padding bits. 

The RTUAM burst 500 is one burst in length to decrease the delay in re-assigning 
a time slot back to a mobile station exiting DTX mode. This is particularly important for 
mobile stations communicating conversational class traffic, which are the most sensitive 
to delay of the four possible traffic classes. To prevent collision between the RTUAM 
burst 500 and other data on the downlink, the base station will preempt transmission of 
any other data on the downlink. To improve reliability in detection of RTUAM, 
repetition diversity may be employed, as explained below. Also, in further embodiments, 
an RTUAM burst having a larger length may be employed to improve reliability. 




Referring to Fig. 7, processing of various messages by the base station is 
illustrated. If the base station detects receipt of a robust AMR (adaptive multi-rate) 
traffic synchronized control channel (RATSCCH), the base station decodes the 
RATSCCH frame (at 604). The RATSCCH frame is used to convey RATSCCH 
messages and to change CODEC configurations on the radio interface. The RATSCCH 
frame is passed to the RX DTX handler 250 as a NO DATA frame. 

If the base station detects (at 606) receipt of a SID_F1RST frame, the frame is 
passed to the RX DTX handler 250 as the SID_FIRST frame (at 608). In addition, the 
radio resource management (RRM) module 237 is notified that uplink radio resource is 
now available for statistical multiplexing. The base station also begins looking for an 
RTRRM burst, and if an RTRRM burst is received, a responsive RTUAM burst is 
transmitted to the mobile station. 

The base station can also detect a SIDJJPDATE frame (at 610). In response, the 
frame is decoded and passed (at 612) to the RX DTX handler 250 as SIDJJPDATE, 
SIDJBAD or NO_DATA frame depending on the CRC (cyclic redundancy check) and 
the content of information bits along with comfort noise parameters. Also, the base 
station checks to determine if the received message is a PACCH burst, PTCCH burst, or a 
PDTCH (packet data traffic channel) burst (containing RTCP or RSVP signaling). The 
purposes of these messages are discussed above. The base station continues to monitor 
for the RTRRM message, and if the RTRRM burst is detected, a responsive RTUAM 
burst is transmitted. 

The base station can also detect (at 614) an ONSET frame, which is passed (at 
616) to the RX DTX handler 250 as an ONSET frame. This indicates that an RTRRM 
burst has been detected, that the RTUAM has been transmitted in response to the 
RTRRM, and the RRM module 237 has been notified that the uplink radio resource is no 
longer available for statistical multiplexing. 

If none of the RATSCCH, SID_FIRST, SIDJJPDATE, and ONSET frames are 
detected, then the base station decodes (at 618) the received frame as a speech frame. If 
the SID_FIRST frame has been previously detected with no subsequent detection of the 
ONSET frame, then the base station continues to monitor for the RTRRM message. 



In an EGPRS system, multiframes are used to communicate control and traffic 
signaling between mobile stations and base stations. The multiframes can include 52 
frames, with each frame containing eight time slots. A multiframe starts with frame FNO 
and ends with frame FN5 1 . Four frames make up a block. Generally, conversational 
traffic is interleaved over eight frames, while traffic in the other traffic classes is 
interleaved over four frames. 

Referring to Figs. 8A-8B, according to one example, a multiframe 700 
communicated in the uplink path and a multiframe 702 communicated in the downlink 
path are illustrated. The multiframes 700 and 702 each includes 52 frames FN0-FN51. 
Each frame has eight time slots TNO-7. According to one configuration, a speech frame 
(SF) is interleaved over eight frames. In the example shown in Figs. 8A-8B, time slot 
TN0 is assigned to carry speech associated with a first mobile station. Thus, as shown, 
speech frame 1 (SF#1) is interleaved over frame numbers FNO-7 (blocks B0 and Bl). 
The last half of speech frame 0 (SF#0) is interleaved over frame numbers FN0-3. Speech 
frame 2 (SF#2) is interleaved over frame numbers 4-11 (block Bl and B2). SF#2 is the 
end of speech stream from the first mobile station, so that SED_FIRST (F) frames are also 
interleaved over the frame numbers FN8-1 1 (block B3). Frame FN12 is used to carry the 
PTCCH (Packet Timing Advanced Control Channel). 

Since the first mobile station (mobile station A) has entered into DTX mode, time 
slot TN0 in the subsequent frames of the multiframe can be allocated to a second mobile 
station (mobile station B) to carry traffic transmitted by mobile station B. As shown, 
traffic associated with mobile station B is carried in frames FN13-20 (blocks B4 and B5). 
The frames carrying traffic of mobile station B are marked with "MB". 

In accordance with some embodiments, even though the first mobile station is in 
DTX mode, it continues to transmit SID_UPDATE messages to convey comfort noise 
parameters. The SID_UPDATE message is interleaved over frame numbers FN21-24 
(block B6). In one embodiment, the SED_UPDATE message is communicated by the 
mobile station in DTX mode every (N+l)th radio block, where N is set to some arbitrary 
value, e.g., N greater than or equal to 1. In the example illustrated in Figs. 8A-8B, N is 
equal to two. Also, at longer intervals, the same (N+l)th radio block may also be used 
for the following purposes: transmitting PTCCH information periodically; transmitting 




control messaging through PACCH; transmitting RTCP packets through PDTCH; and 
transmitting RSVP Time Values objects through PDTCH. 

After the idle frame FN25, frames FN26-33 (blocks B7 and B8) are used to carry 
traffic transmitted by mobile station B. Next, in frames FN34-37 (block B9), the 
SID_UPDATE frame is transmitted by the mobile station A. The next frame FN38 
carries PTCCH information, followed by traffic from the mobile station B in frames 
FN39-42 (block BIO). In addition, at this time, mobile station A has detected user voice 
traffic again and wishes to begin re-transmitting. To do so, mobile station A transmits 
RTRRM (represented by R) in frame FN 41 (which is also carrying traffic from the 
mobile station B). 

Generally, according to one embodiment, RTRRM can be transmitted on any 
frame number of a multiframe except the following: FN mod 52 = 12 (which carries 
PTCCH), 25 (which is idle), 38 (which carries PTCCH), or 5 1 (which is idle). 

In response to RTRRM in frame FN41, the base station transmits RTUAM 
(represented as A) in frame FN42 of multiframe 702 (on the downlink). With RTUAM, . 
the base station has allocated time slot TNO in the multiframe 700 back to mobile station 
A. After being allocated back time slot TNO, mobile station A transmits the ONSET 
frame in frames FN43-46 (block Bl 1). Mobile station A also starts transmitting speech 
frame 0 (SF#0) after exiting DTX mode. SF#0 is interleaved over eight frames FN43-50 
(blocks Bl 1 and B12). Mobile station A continues to transmit further speech frames. 

On the downlink path, statistical multiplexing of traffic destined for two different 
mobile stations can also be performed. However, since the base station is aware of when 
it has entered DTX mode with one mobile station, it can easily multiplex the traffic from 
another mobile station during its silence period with the first mobile station. The 
RTFACCH mechanism discussed for the uplink path is not required to perform statistical 
multiplexing on the downlink path. Thus, while mobile station A is transmitting speech 
frames on the uplink path in frames FNO-7 (blocks BO and Bl), the base station is not 
transmitting data on the downlink path, and thus the base station enters DTX mode on the 
downlink path to mobile station A. However, the same frames can be used to 
communicate traffic to another mobile station (e.g., mobile station B). SIDJJPDATE 
frames are communicated on the downlink path from the base station to mobile station A 
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on frames FN8-1 1 (block B3) of the multiframe 702. After the base station allocates time 
slot TNO back to mobile station A, the base station transmits the ONSET frame in frames 
FN13-16 (B4), along with speech frame 0 (SF#0). Further speech frames are 
communicated in subsequent frames of the multiframe 702, until the speech has stopped. 
At that point, in frames FN34-37 (block B9), the SED_FIRST message is transmitted 
downlink in frames FN34-37. 

Next, the block (BIO) starting at frame FN39 is used to carry traffic targeted for 
mobile station B since the downlink path from the base station to the first mobile station 
is now silent. However, the base station also detects transmission of the RTRRM 
message at this time (transmitted by the first mobile station in frame FN41). In response 
to detection of RTRRM, the base station preempts the transmission of traffic for mobile 
station B in frame FN42 and transmits RTUAM instead. 

Figs. 8 A-8B illustrate the minimum delay between when an RTRRM message is 
transmitted by the mobile station A after the re-establishment of uplink speech 
transmission by the first mobile station. In the example of Figs. 8A-8B, a one-frame 
delay is experienced between RTRRM and the start of speech transmission in frame 
FN43 in the uplink multiframe 700. 

Referring to Figs. 9A-9B, a maximum delay scenario is illustrated. Figs. 9A-9B 
show a multiframe 800 on the uplink path and a multiframe 802 on the downlink path. 
The difference between the examples of Figs. 8A-8B and 9A-9B is that RTRRM is 
transmitted in frame FN42 in the multiframe 800 (instead of frame FN41 in the 
multiframe 700 of Figs. 8A-8B). Frame FN42 is the last frame of block B9. As a result, 
the assignment message RTUAM is not communicated until the beginning of the next 
block (B10) in frame FN43. As a result, the next block B10 on the uplink path is not 
allocated to the first mobile station (so that traffic from mobile station B continues to be 
transmitted in the uplink multiframe 800). It is not until block Bl 1 of the uplink 
multiframe 800 that mobile station A can resume transmission of traffic in time slot TNO. 

Referring to Fig. 10, the relative timing between RTRRM, RTUAM, and 
resumption of uplink transmission is illustrated, given different times at which RTRRM 
is sent. A downlink stream 900 and an uplink stream 902 of frames are illustrated. In the 
example of Fig. 10, time slot TNI is the time slot used for communications by a first 




mobile station (mobile station A). As shown in Fig. 10, the uplink stream is delayed with 
respect to the downlink stream by three time slots. The stream is divided into three 
blocks Bx, Bx+1, and Bx+2. Assuming that mobile station A is in the DTX mode, there 
are four different possible time periods within a block that the first mobile station can 
transmit RTRRM to request the channel back. In a first scenario, the RTRRM can be 
sent in the last burst (or time slot) of a block Bx (as indicated by 904). When this occurs, 
the RTUAM is not transmitted on the downlink (at 912) by the base station in the 
downlink path until the next block (Bx+1). In the next scenario, RTRRM can be 
transmitted in the uplink in the first burst of a block (Bx+1) (as indicated at 906). 
RTRRM can also be transmitted in the second and third bursts of block Bx+1 (as 
indicated by 908 and 910, respectively). 

With RTRRM transmitted in the uplink path at 904 (the last burst of block Bx), 
the responsive RTUAM message is communicated in the first burst of the next block 
Bx+1 (as indicated by 912). However, for transmissions of RTRRM in the first, second 
and third bursts of block Bx+1 (906, 908, and 910, respectively), the RTUAM is 
communicated in the last burst of block Bx+1 (as indicated by 914) so that the base 
station has at least two or more bursts to detect the presence/absence of RTRRM on the 
uplink. In response to communication of RTUAM at 912 or 914, uplink traffic 
transmission from the first mobile station can resume in the first burst of the next block 
(Bx+2), as indicated by 916. 

For improved reliability in detection of RTRRM, repetition diversity may be used, 
in which RTRRM is transmitted multiple times. This is possible when RTRRM is 
transmitted in the first or second bursts of a block (such as at 906 and 908 in Fig. 10). To 
enable repetition of RTRRM, RTUAM is transmitted in the last burst of the block. 

Repetition diversity can also be used for RTUAM by sending it at different times. 
For example, if RTUAM is sent in the first burst of a block, then RTUAM may be 
repeated three more times. The plural RTUAM bursts are independent of each other 
(each is self-sufficient), and they may employ different parity protection to enhance error 
protection. However, if RTUAM is sent on the third or fourth burst of a block, then the 
base station may not be able to perform repetition diversity for RTUAM. 
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In accordance with some embodiments of the invention, the joint 238 detector 
(Figs. 4A-4B) is used to simultaneously decode both RTRRM and traffic. As noted 
above, RTRRM comprises the 5-bit downlink TFI coded into 148 bits. The kth sample of 
the complex envelope of the received signal at the output of a base station receiver filter, 
r(kT) represented as r^can be expressed as follows, when RTRRM is not present: 



r^ZCiS^ + Ze^+n, (Eq. 1) 

i=0 i=0 



However, when RTRRM is present, rk is expressed as follows: 

r k = + zWs + Ze^ 0 + n k (Eq. 2) 

i=0 i=0 i=0 

In Eqs. 1 and 2 above, the value Sk is the kth sample of the information signal 
from the mobile station B. The value pk is the kth sample of the RTRRM signal from the 
mobile station A, and nk is the kth sample of the receiver noise. Also, I k ° represents the 
kth sample of the ith interferer, {ci} and {di} represent the channel impulse responses 
associated with mobile stations A and B, respectively. L is the length (in symbols) of the 
channel impulse response, and N represents the number of cochannel interferers. {ej} is 
the channel weight associated with the ith interferer. Here, it is assumed that the 
interferer is passed through a flat fading channel. 

In a given maximum likelihood sequence estimator (MLSE), the jth branch 
metric, y ( k j) , at time instant k, is calculated in the absence of RTRRM as follows: 



Y (j) = 



i=0 



(Eq. 3) 



where F(I (, ~* J) ) represents the symbol vector of traffic from mobile station A resulting 
from the transition from the ith state at time (k-1) to the jth state at time k. {Cj } represents 
the estimated channel impulse response. 



* 
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The branch metric is modified to jointly decode the RTRRM and data from 
mobile station B as follows: 



where the third term on the right-hand side of Eq. 4 corresponds to RTRRM and has two 
possible states (m=0 or 1) corresponding to each of the two code waveforms (code-0 and 
code-1). Additionally, operations performed in decoding RTRRM include channel 



to RTRRM for each of the two code waveforms (m= 0 and 1), and determination of the 
downlink TFI of the MS TBF. 

In one arrangement, the third term on the right-hand side of Eq. 4 can be 
calculated on a continuous basis to check for the presence of RTRRM. However, in 
another arrangement, the third term of the right-hand side of Eq. 4 does not need to be 
continuously calculated to reduce processing load. In this other arrangement, the third 
term on the right-hand side of Eq. 4 is calculated only when it has been determined that 
RTRRM is present. One example of the detector 238 configured according to the latter 
arrangement is illustrated in Fig. 1 1 . Received signal samples are inputted to a receive 
filter 1002. The output of the receiver filter 1002 is provided to a demodulator 1006 and 
an RTRRM switch control module 1004. The RTRRM switch control module 1004 
detects for the presence or absence of RTRRM in the received signal. When the switch 
control module 1004 detects the presence of RTRRM, it activates an RTRRM switch 
1008, so that the metric for RTRRM (1010) can be provided to the demodulator 1006 to 
decode for RTRRM. Thus, in the example of Fig. 1 1, if the received signal does not 
contain RTRRM, the demodulator 1006 decodes the received signal into data (associated 
with mobile station B). However, if the received signal contains RTRRM, then the 
demodulator 1006 decodes RTRRM for use in the base station. 

The operations, tasks, and functions discussed herein that are performed in 
stations or systems in the mobile communications network 10 may be controlled by 
software applications, routines, or modules executable on control units, such as those 




= h - Zc^a^^-EdjF^ode-m) 



(Eq. 4) 



i=0 i=0 



estimation during training sequence, {d { } , calculation of the branch metric corresponding 




shown in Figs, 4A-4B. Each control unit includes a microprocessor, microcontroller, 
processor card (including one or more microprocessors or microcontrollers), or another 
control or computing device. As used here, a "controller" or a "control module" refers to 
hardware, software, or a combination thereof. A "controller" or "control module" can 
refer to a single component or to multiple components (hardware or software). 

The storage units referred to herein include one or more machine-readable storage 
media for storing data and instructions. The storage media include different forms of 
memory including semiconductor memory devices such as dynamic or static random 
access memories (DRAMs or SRAMs), erasable and programmable read-only memories 
(EPROMs), electrically erasable and programmable read-only memories (EEPROMs), 
and flash memories; magnetic disks such as fixed, floppy and removable disks; other 
magnetic media including tape; and optical media such as compact disks (CDs) or digital 
video disks (DVDs). Instructions that make up the various software routines or modules 
in a station or system and stored in a respective storage unit when executed by a control 
unit cause the corresponding station or system to perform programmed acts. 

The instructions of the software routines or modules are loaded or transported into 
the station or system in one of many different ways. For example, code segments 
including instructions stored on floppy disks, CD or DVD media, a hard disk, or 
transported through a network interface card, modem, or other interface device are loaded 
into the station or system and executed as corresponding software routines or modules. 
In the loading or transport process, data signals that are embodied in carrier waves 
(transmitted over telephone lines, network lines, wireless links, cables, and the like) 
communicate the code segments, including instructions, to the station or system. Such 
carrier waves are in the form of electrical, optical, acoustical, electromagnetic, or other 
types of signals. 

While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended claims cover such modifications 
and variations as fall within the true spirit and scope of the invention. 



